故事开始于2046年，宇宙探索船莉西西亚号为了追捕入侵火星的外星人，从各地选拔首发者，初中生美佳子（武藤久美 配音）也成为了宇航员。他们开始在火星、太空基地、木星、冥王星等地修炼。
美佳子离开地球后，她的同班同学小生（铃木千寻 配音）还能收到来自宇宙的问候——美佳子经常发短信告知她的近况，但随着距离的增加，短信到达地球的时间会越来越长。“总有一天我们一定会再见面的！”对方这么想。然而，美佳子最终却消失了。
八年后，小生在报纸上看到了八年前宇宙军和多鲁米人激战，几乎无人生还的新闻。这时，手机突然响了起来：“你好，24岁的小生，我是15岁的Mikako！……”手机屏幕上出现了这样的文字。
